#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>

using namespace std;




class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target) {
        int left, right;
        left = 0;
        
        right = price.size() - 1;
        while (left < right)
        {
            if (price[left] + price[right] == target)
            {
                return { price[left],price[right] };
            }
            else if(price[left] + price[right] > target)
            {
                right--;

            }
            else
            {
                left++;
            }
        }
        return {-1,-1};
    }
};



//class Solution {
//public:
//    vector<int> twoSum(vector<int>& price, int target)
//    {
//        int left, right;
//        left = 0;
//        right = price.size() - 1;
//        while (left < right)
//        {
//            int sum = price[left] + price[right];
//            if (sum > target)
//            {
//                right--;
//            }
//            else if (sum < target)
//            {
//                left++;
//            }
//            else
//            {
//
//                return { price[left] , price[right] };
//            }
//
//        }
//        return { -1,-1 };
//    }
//};